package com.mxw.算法之美.a9二叉树;

/**
 * @author Administrator
 * @create 2024/7/30 10:22
 */
public class a03红黑树 {
    /**
     * 平衡二叉树：任意一个节点的左右子树的高度相差不能大于1。解决二叉树退化的问题。
     * AVL：高度平衡
     * 红黑树：近似平衡
     *      根节点是黑色的。叶子节点是黑色的空节点。
     *      任何相邻的节点不能同时为红色。
     *
     * 恢复平衡：左旋，右旋。变颜色
     */
}
